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GEOMETRY OF THE HOMOLOGY CURVE COMPLEX 

INGRID IRMER 



Abstract. Suppose S* is a closed, oriented surface of genus at 
least two. This paper investigates the geometry of the honiol- 

^ ogy multicurve complex, T-LC{S, a), of S; a complex closely related 

to complexes studied by Bestvina-Bux-Margalit and Hatcher. A 
path in 'HC{S,a) corresponds to a homotopy class of immersed 
surfaces in 5 x /. This observation is used to devise a simple algo- 
rithm for constructing quasi-geodesics connecting any two vertices 
in 'HC{S, a), and for constructing minimal genus surfaces in S x /. 
It is proven that for g > 3 the best possible bound on the distance 
between two vertices in 'HC{S^a) depends linearly on their inter- 

r^ section number, in contrast to the logarithmic bound obtained in 

"ti the complex of curves. For g > 4 it is shown that 'HC{S, a) is not 

r^ (5-hyperbolic. 



1. Introduction 

Suppose S" is a closed oriented surface. S is not required to be 
■^ connected but every component is assumed to have genus g > 2. 

J^ Let a be a nontrivial element of Hi{S, Z). The homology curve com- 

• plex, TiCi^S, a), is a simplicial complex whose vertex set is the set of all 

Q homotopy classes of oriented multicurves in S in the homology class a. 

^—1 A set of vertices mi, . . . , rrik spans a simplex if there is a set of pairwise 

T^ disjoint representatives of the homotopy classes. 

^^ The distance, dy,{vi, V2), between two vertices vi and V2 is defined to 

S^ be the distance in the path metric of the one-skeleton, where all edges 

have length one. 

The Torelli group is the subgroup of the mapping class group that 
acts trivially on homology. 7iC{S, a) is closely related to a complex 
defined in [2J that was used for calculating cohomological properties of 
the Torelli group. 

Metric properties of curve complexes have been used for example for 
studying mapping class groups and the structure of 3-manifolds, for 
example [6] , [H] and [12] . The aim of this paper is to study some basic 
geometric properties of HC^S, a). 

In [TT] and [1] it was shown that the complex of curves, C{S), is 
5-hyperbolic. In contrast, in section [7] it will be shown that 

1 
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Theorem 1. For g > 3 and a ^ 0, 'HC{S, a) is not 6 -hyperbolic. 

It is also well known (for example [17]) that in C{S), the distance 
between two vertices representing the curves a and b is bounded from 
above by the logarithm of the intersection number (see section "Inter- 
section numbers" for definition). However, in section It] it will be shown 
that 

Theorem 2. Let mi and m2 be multicurves in the integral homology 
class a. Then (i^(mi, 777,2) < "^^'"^ + 1, where 7(777.1,7772) is the geo- 
metric intersection number. This bound is sharp. 

An edge in TiC^S, a) connecting two vertices representing the multi- 
curves 7j and 7j+i is called simple if 7,+! — 7^ is the oriented boundary 
of an embedded subsurface of S, see figure [ij A simple path is a path 
that only traverses simple edges. In section [3] an algorithm for con- 
structing simple paths between any two vertices (hereafter referred to 
as the "path construction algorithm") is given. 



Let J be a closed interval. In section 2.1 a path in l-LC{S,a) con- 
necting the vertices representing mi and 7772 is shown to correspond 
to an oriented, immersed surface H in S x I with dH homotopic to 
the multicurves 7772 — ttii in S' x 0. The geometry of 'HC{S,a) is thus 
related to the topology of surfaces in 5* x J. 

In p!S], it is shown that every oriented, embedded, incompressible 
surface in 5* x M with boundary 7r72 — 7771 can be constructed from a 
path in 'HC{S, a). In section [6| the path construction algorithm is used 
to prove that 

Theorem 3. Consider the set of all homotopy classes of orientable 
surfaces in S x M. with boundary 7772 — 7771. Let T be the subset with 
minimal genus. Then T always contains an embedded surface. 

Modulo a uniformly bounded multiplicative constant, it follows that 
the distance between two vertices in TiC^S, a) representing the multic- 
urves 7r7i and 7772 is equal to the smallest possible genus of an orientable 
surface in 5* x / with boundary m2 — mi. An explicit algorithm for 
constructing the embedded, minimal genus surface from theorem [3] is 
given in section |6] 

In order to show that the path construction algorithm is optimal in 
some sense, the geometry of TiC^S, a) is related to the topology of im- 
mersed surfaces in S* x / by defining two functions from 5'\ (7r7i U7772) — )■ 
Z: the overlap function and the pre-image function. These functions 
will now be briefly described. 
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Intersection numbers. There are two types of intersection num- 
bers used in this work. Tlie intersection number, also known as the 
geometric intersection number, of two muhicurves mi and m2 is the 
minimum possible number of intersections between a pair of multic- 
urves, one of which is isotopic to mi and the other to m2- The inter- 
section number of mi and m2 is denoted by i(mi, 7712), and the algebraic 
intersection number is denoted by i{mi,m2). The algebraic intersec- 
tion number of an oriented arc a with an oriented representative mi of 
the homotopy class [mi] is also written as i{a,mi). 

Intersection numbers of curves in S* x / are defined by projecting 
onto S X 0. A union of cycles in S* x / is defined to be a multicurve if 
it projects onto a multicurve in 5* x 0. 

The pre-image function. Let tt be the projection oi S x I onto 
5x0 given by {s, r) h-> s x 0. Informally, given an oriented, immersed 
surface H in S x I, the pre-image function, qh '■ S x 0\TT{dH) — > Z 
is given by gnis) = i{TT~^{s), H) (see Section |4| for a more precise defi- 
nition). It is shown that, modulo an additive constant, the pre-image 



function does not depend on H but only on its boundary (lemma 10). 



The overlap function, and the homological distance. The 

overlap function, also denoted by the symbol /, of a null homologous 
union of curves, n, is a locally constant function defined on S^n with 
minimum value zero. For any two points x and y in S^n, f{x) — f{y) is 
the algebraic intersection number of n with an oriented arc with start- 
ing point y and endpoint x. An important special case is the overlap 
function of the difference of two homologous multicurves, mi and m2- 

The overlap function is not dependent on the choice of oriented arc, 
because the algebraic intersection number of any closed loop with n is 
zero. It does however depend on the choice of representatives of the 
homotopy classes of curves. It will be assumed that the representa- 
tives of the homotopy classes are chosen so that the maximum, M, 
of the overlap function is as small as possible. For two homologous 
multicurves mi and m2, the quantity M will be called the homological 
distance, 5{mi,m2), between nii and m2. 

\{ H is a. surface constructed from a simple path connecting mi and 



m2, as described in subsection 2.1, the relation between the pre-image 



function and the overlap function of mi and m2 is used to show that 
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the path construction algorithm constructs the shortest possible simple 
paths. 

Theorem 4. Let rrii and m2 be two multicurves corresponding to ver- 
tices of'HC{S,a). The shortest simple path connecting the vertices has 
length equal to 6{mi,m2). 

The path construction algorithm is similar to a construction in [TT] 
for showing contractibility of the cyclic cycle complex, and can also 
be used to construct paths in this complex. It will be shown in the 
appendix that the paths so constructed in the cyclic cycle complex are 
geodesies. 

A nice property of the path construction algorithm is that, as shown 
in theorem |9| it constructs the same unoriented path from mi to m2 
as from m2 to mi. 

One reason for being interested in simple paths is that they give a 
good estimate of distance. 

Theorem 5. Suppose mi and m2 are homologous multicurves neither 
of which contain null homologous submulticurves or homotopic curves. 
Then 33^(^(7711, 7712) < d{mi,m2) < 6{mi,m2). 

The Case a = 0. The case in which a is allowed to be zero is quite 
different. For example, in this case the complex admits an action of 
the full mapping class group, and when a is nontrivial, it does not. In 
the latter case, the natural group that acts is the subgroup of the map- 
ping class group preserving a. Various complexes of null homologous 
(multi)curves, have been studied, for example the complex of separat- 
ing curves and the Torelli geometry. Some of the methods discussed 
in this paper generalise, however the main problem seems to be that 
performing surgeries on null homologous multicurves could give null 
homologous curves. 

Acknowledgements. I would like to thank Ursula Hamenstadt for 
her supervision of this project. Also, without the advice and enthu- 
siasm of many people, the writing of this paper could have dragged 
on into infinity. Thanks to Joan Birman, Carl-Friedrich Bodigheimer, 
Benson Farb, Sebastian Hensel, Andrew Putman and Kasra Rafi. I am 
particularly grateful to Dan Margalit for his patience in teaching me 
how to write papers, and to Allen Hatcher and an anonymous reviewer 
for their detailed comments and improvements. 
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2. Simple Paths 

In this section, the notion of a simple path is introduced in order to 
be able to perform counting arguments that relate surfaces in 5* x J to 
paths in T-LC{S, a). 

A curve c in S* is a piecewise smooth, injective map of S^ into S 
that is not null homotopic. A multicurve is a union of pairwise disjoint 
curves on S, and is allowed to contain null homologous submulticurves. 
When convenient, a curve is confused with its image in S. 

Whenever this does not lead to confusion, the same symbol will be 
used for a vertex in 'HC(S', a) and the corresponding multicurve on S. 
Also, a path in TiC^S, a) will often be denoted by a sequence of multic- 
urves, nil, ""^2, • • • , ""^n with the property that m, and rrij+i are disjoint 
for every I < i < n, i.e. rrii and mj+i represent an edge in TiC^S, a). 

If a null homologous multicurve n bounds an embedded subsurface 
of S, the union of the components of S\n whose boundary orientation 
coincides with the orientation of n will be called the subsurface of S 
bounded byn. lin contains homotopic curves with opposite orientation, 
these curves are thought of as bounding an annulus, not the empty set. 
This convention ensures that surfaces constructed from simple paths. 



as outlined in section 2.1, are embedded 




Figure 1. An edge that is not simple. The multicurve 
drawn in grey represents one vertex and the multicurve 
drawn in black represents the other. 

The next lemma is used to decompose null homologous multicurves 
into boundaries of subsurfaces. 

Lemma 6. // a null homologous multicurve n does not contain a non- 
trivial null homologous suhmulticurve, it bounds a subsurface of S. 
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Proof. Consider the subsurface of S on which the overlap function of 
n has its maximum. Its boundary is a null homologous submulticurve 
of n. By assumption on n it must be all of n. 

D 

Corollary 7. For any path ^1,^2, ■ ■ ■ ,Vn in 7iC{S,a), a simple path 
can be obtained by adding extra vertices where necessary. 

Proof. Suppose mi and m2 are connected by an edge that is not simple. 
By the previous lemma, 7722 — itli can be decomposed into k null homol- 
ogous submulticurves ni, ^2, . . . , n^, each of which bounds a subsurface 
of S. Then a simple path connecting rrii and m2 is determined by the 
vertices mi,mi + ni,mi+ni + n2, . . . ,mi+ni+n2 + . . .+nk^i,m2. □ 

2.1. Constructing an Embedded Surface in S* x J from a Path 

in 'HC(S', a). All curves, surfaces, and manifolds discussed here are 
assumed to be piecewise smooth. 

Suppose 7 is a simple path in 'HC{S, a) passing through the vertices 
corresponding to the multicurves 70, 71, . . . , 7j. A surface Ty contained 
in S* X j is constructed inductively. Given 70, isotope 71 such that there 
is a subsurface ^i of S with boundary 71 — 79. Let Ti be the surface 
in S* X [0, 1] given by 70 x [0, |] U 5*1 x {|} U 71 x [^, 1]. Next, isotope 
72 so that there is a subsurface 5*2 of 5" with 882 = 72 — 71 and let 
T2 = 7i X [1, |] U 5*2 X {|} U72 X [|, 2]. Repeat this successively for each 
of the 7j until an embedded surface T^ = Ti U T2 U . . . U T,- in S* x [0, j] 
is obtained. 

T^ is called the trace surface of the path 7. Note that the trace 
surface of a path depends on the orientation on S. 

Remark Similarly, if 70, 71, ... , 7j is not simple, the above procedure 
can be used to construct a cell complex with boundary 7j — 70- It is not 
difficult to show that such cell complexes are homotopic to immersed 
surfaces in S* x [0,j]. 

2.2. Extrema of the overlap function. In order to construct paths 
in 'HC{S,a), it is necessary to use some properties of the level sets, 
in particular the local extrema, of the overlap function. These will be 
used to define the surgeries used in the path construction algorithm. 

Given an oriented multicurve a with a regular neighbourhood Af{a) 
and an orientation on S, the left and right component of A/'\a can be 
defined. If b is an oriented multicurve that intersects a transversely at 
a point p, it therefore makes sense to say that b crosses over a from 
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Figure 2. Examples of ^maxl^i, ""^2)- 

left to right (or right to left) at p. Similarly, if b is an oriented arc with 
an endpoint on a, a notion in which b leaves or approaches a from the 
left or right can be defined. 

If a horizontal arc of a fl {S\b) leaves and approaches b from the 
right, then this arc is to the right of b and vice versa. 

Whenever mi and m2 are homologous multicurves, the overlap func- 
tion of nil and m2 is bounded and has a maximum. Call the subsurface 
of S on which the overlap function takes on its maximum Smax{fni,fTT'2)- 
Smax{fni,'nT'2) has at least one connected component. The boundary of 
S max {''TT'i,'>TT'2) cousists of arcs of TUi and m2 such that Smax{'m-i,iTT-2) is 
to the right of any arc of mi on its boundary and to the left of any arc 
of 7712 on its boundary. In other words, the boundary of Smaxijniii^2) 
is a null homologous multicurve made up of arcs of mi to the left of 
m2 and arcs of m2 to the right of mi. 

Similarly, the subsurface of S, Smin{Tni,m2), on which / = 0, is 
disjoint from Smax{fni,'m'2) and is on the left of any arc of mi on its 
boundary and to the right of any arc of m2 on its boundary. 



2.3. Horizontal and vertical arcs. Given two multicurves a and 
b on an oriented surface S, a horizontal arc of a is a component of 
a n (5'\6) that leaves and approaches b from the same side. A vertical 
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f = x + 2 



Figure 3. When the overlap function is thought of as 
a height function, a horizontal arc is horizontal with re- 
spect to this height function, and a vertical arc is vertical. 



arc of a n (5'\6) leaves and approaches b from opposite sides. An "in- 
nermost" arc in [11] is an example of a horizontal arc. 

Suppose a and b are multicurves in S in general position. Two arcs 
ai and 02 of a fl (5'\6) will be called homotopic if the closure of ai, 
ai, can be homotoped onto the closure of 02, 02, by a homotopy that 
keeps the endpoints of the arcs on b. Since an arc of a is defined to be 
a connected component of a fl {S\b), a homotopy is also not allowed 
to move any interior point of the arc over b. Two oriented arcs will 
be said to be homotopic and oriented in the same way if one can be 
homotoped into the other in such a way that the orientations coincide. 

It is not difficult to see that the property of being horizontal or ver- 
tical is invariant under homotopy. Also, a horizontal arc of a fl {S\b) 
to the right of b can not be homotopic to a horizontal arc of a fl (S^b) 
to the left of b, and an oriented arc of a fl (S'xfo) is not homotopic to 
itself with the opposite orientation. 

The arcs on dSmax{fni,fn2) and (9S'mm(^i,'"^2) are all horizontal. 



2.4. Minimising Overlap. A difficulty is that vertices of 'HC{S,a) 
are only defined up to homotopy, whereas some of the quantities, such 
as the overlap function, also depend on the representative of the homo- 
topy classes. For this reason it is necessary to work with representatives 
of the free homotopy class that minimise the overlap function. 

Two multicurves mi and m2 will be said to be in minimal position 
if 



mi and m2 are in general position 

the number of times mi intersects m2 is equal to i(mi, 7/12) 



and 
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mi 



7712 





Figure 4. On the left, tui and 7712 are not in minimal 
position, because the overlap function could be made 
smaller, as shown on the right. The numbers shown are 
the values of the overlap function. 

whenever mi and m2 are homolgous and m2 — wii contains ho- 
motopic curves, these homotopic curves are positioned in such 
a way that the overlap function is minimised. An example is 
illustrated in figure |4} 

3. A PATH CONSTRUCTING ALGORITHM 



/\ 



N/ 




'bi 



/\ 



s/ 



/\ 



/\ 



Figure 5. Surgering a multicurve along a horizontal arc. 
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In this section an algorithm for constructing a simple path mi, 71, 
72,. . . ,'m2 of length 6{mi,m2) will be constructed. Recall from the 
introduction that 6{mi,m2) is equal to the maximum of the overlap 
function of rrii and m2. 

A basic surgery construction. Suppose b is an oriented multic- 
urve, and ai and 02 are two homotopic arcs with endpoints on b. Then 
Oi Ua2U6 can be thought of as a one dimensional simplicial complex on 
5*. If Oi is a horizontal arc, the arcs Oi and 02 can be oriented in such a 
way that ai U 02 U 61 U 62 bound a rectangle R in S, where 61 and 62 are 
chains in ai U 02 U b, as shown in figure [5J Surgering an oriented mul- 
ticurve b along a horizontal arc a is the process in which the oriented 
chains — ai, —02, — fci and —62 are added to the subcomplex b. Since the 
chain added is a boundary, the resulting multicurve is homologous to b. 

Suppose rrii and m2 are multicurves in minimal position. The union 
of multicurves, m2 — rrii, defines a one dimensional cell complex on S. 
By convention, dSmax{fni, 7712) is oriented in such a way that Smaxi^ni, 1712) 
is on its left. Let ai,a2, ... be the arcs of m2 on dSmax{jni,m2), and 
61, 62, • • • be the arcs of mi on dSmaxijni, '^2)- Then 9S'max(^i, '"^2) = 
Til ^i ~ ^1 ^j is a union of chains. The multicurve 71 is obtained 
by adding 9S'max(^i,'"^2) to mi as a chain, i.e. 71 is the subcom- 
plex mi + UOj — U6j. The surgery in which 71 is constructed from mi 
and m2 is called performing the surgery or surgeries corresponding to 
Smax{mi,m2) on mi. 

An equivalent means of constructing 71 is as follows: 

(1) The multicurve mi is first surgered along the arcs oi, 02, . . .. 

(2) The surgery from one gives a multicurve 71 — dSmax{mi,m2)- 
Discard the null homologous submulticurve —dSmax{fni-,fn2)- 

Up to free homotopy on the boundary, Smax^i^i, ^2) can be thought 
of as "that piece of 5* that is bounded by mi and 71". 

By construction, i{dSmax{^TT'i, "^2)5 "^i) = and each connected com- 
ponent of Smax{f^ii^T^2) iutersects an annular neighbourhood of mi on 
the right side of mi (i.e. every component of 5'max("^i5'"^2) is "on the 
same side" of ?7ii). Therefore i{'^i,mi) = 0. 

As constructed, the multicurve 71 might contain trivial curves that 
bound disks, and might not be in minimal position with m2. This 
point is ignored at the moment. Only once all the multicurves 7j are 
constructed are the trivial curves discarded from each 7j. 
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Figure 6. How to construct 71 



Cutting out the arcs 6j make it possible to connect the subsurface 
of S, Smin{ji,fn2), on which /i takes on its minimum, to 5'maa;(7i,'"^2) 
(defined similarly), by an arc that crosses m2 — 71 from right to left 
once less than any arc connecting Smin{jni,'fn2) with Smax{jni,'m2)- In 
other words, (5(7i,m2) = 5{mi,m2) — 1. 

Let fk be the overlap function of 7^ and 1712- The multicurve 7,+! is 
constructed from 7j in the same way as 71 from mi only with the mul- 
ticurve mi replaced by 7^. The surgery corresponding to Smaxili, ^tT'2) 
is defined to be the surgery performed on 7^ to obtain 7i+i. 

The construction ends with the multicurve jj when 6{'-fj,m2) = 1. 
This can only be happen if 7^ and m2 do not intersect, because as 
shown in figure [7l an intersection forces the maximum of fj to be at 
least two. 



If (5(7j,m2) 
ms - 7j. 



1, then Smax{lj,^TT'2) IS the subsurface bounded by 



Remark The reason for giving two equivalent definitions of surgery 
corresponding to Smax is to make it clear that for any two homolo- 
gous multicurves nii and m2, a path between mi and m2 in l-iC^S^a) 
can be constructed by repeatedly surgering along horizontal arcs and 
adding/discarding null homologous submulticurves. Since this also ap- 
plies to multicurves representing vertices joined by an edge in TIC^S, a), 
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1712 
nil 




Figure 7. A point of intersection forces the overlap to 
have niaximum at least two. 



it follows that every path in TiC^S, a) can be constructed by surgering 
along arcs and adding or discarding null homologous submulticurves. 
This is the approach taken in [TT], and will be used in the proof of 
theorem [5l 

Remark The choice to use 5'maa;(^i,'"^2) instead of 5'mm('^i, ^^2) 
was arbitrary. However, it is not possible to simultaneously reduce the 
intersection number further at each step by requiring that the subsur- 
face of S bounded by 71 and mi be Smaxi^TT'i, ^^2) U 5'mi„(mi, m2). This 
is because Smin{fni, 1712) is to the left of mi and Smax{fni, 1712) is to the 
right of mi, so a simple path would not be obtained. 

This completes the construction of the promised algorithm. A sim- 
ple path constructed in this way will be called a middle path. The 
algorithm itself will be referred to as the path construction algorithm. 

Minimal position problems. The multicurve 7j+i, obtained from 
7j and m2 by performing the surgery corresponding to Smax{li,fn2), 
might contain curves that bound disks or there might be points of 
intersection with m2 that can be removed by a homotopy, as shown in 
figure [3j In other words, the multicurves 7j are not in minimal position. 
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Points of intersection that 
could be removed by y^ 
a homotopy \^ 



^ % 



•li 

7i+i 



Sometimes it is convenient to drop the assumption that multicurves 
are in minimal position, and only require that the multicurves are cho- 
sen so as to minimise the maximum of the overlap function. For exam- 
ple, in the proof of theorem [9| it is desirable to have 7j a subcomplex 
of the one dimensional cell complex 71 U 7^. This choice of {7j} are 
not in general position and can have points of intersection that can be 
removed by a homotopy. 

We assume that rrii and m2 are in minimal position, and show that 
the multicurves constructed by the path construction algorithm are rep- 
resentatives of their homotopy class that minimise the maximum of the 
overlap function with mi and m2. Performing the surgery correspond- 
ing to Smax{'nT'i,^TT'2) ou TTii givcs the multicurvc 7i. The overlap func- 
tion calculated from 71 and m2 has maximum equal to 6{mi,m2) — 1. 
There is no multicurve 7^^ in the homotopy class [71] with the prop- 
erty that the overlap function of 7^^ with 1712 has maximum less than 
6{mi, 7712) — 1. For the maximum of 7^^ to be less than 6{mi, 7712) — 1, 
'Ji — mi would have to be a null homologous multicurve n with the 
property that every arc connecting Smax{.fni,'fn2) with Smml^^i, "^2) 
intersects n at least twice. This is not possible because 7^^ is homotopic 
to 7i, and 71 — mi is the boundary of an embedded subsurface of S. 
It follows from the same argument that the maximum of the overlap 
function of 72 and m,2 is equal to 5(72, '^22), similarly for 73 and m,2, etc. 

The next lemma is needed in theorems in which it is necessary to 
compare the overlap functions fi for different values of i. 

Lemma 8. Let 71,72, • • • ,7fc be a middle path. There is a representa- 
tive 7j of the homotopy class [7,] with the property that 7, is an ori- 
ented, embedded subcomplex of the one dimensional oriented cell com- 
plex -fi U7fc. 
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Proof. Suppose 71 and 7^ are in minimal position. Choose the represen- 
tatives 7i+i and 7^ of [7^+1] and [7^] such that 7^+1 -7^ = dS.maxi'yi, "^2)- 
The boundary of Smaxili, ^tT'2) is an embedded subcomplex of 71 U 7^ 
for every i, and has zero intersection number with 7j and 7j+i. Recall 
that the multicurve 7j+i is obtained from 7j by subtracting the arcs 
of 7j n (S'\7fc) on dSmax{.'liit^2) and adding the arcs of 7^ fl (S'\7j) 
on dSmaxili, ^TT'2)- Also, uo arc of 7fc fl 71 will be on the boundary of 
Smax{li,'m^2) for more than one i, so each arc can only be added or 
subtracted at most once. Each of the multicurves 7^ is therefore an 
oriented subcomplex of 71 U 7^. From figure [7} it is easy to verify that 
Smaxili, ^TT'2) cau uot meet itself at a vertex, because if four compo- 
nents of 5'\(7i U7fc) come together at a point and the overlap function 
is equal on two of them, it must be larger on a third component and 
smaller on the fourth. Therefore, if 7^ doesn't meet or cross over itself 
at a vertex, neither will 7j+i. The 7j chosen in this way are therefore 
also embedded. 

D 

A nice property of the path construction algorithm is that it con- 
structs the same path in reverse. 

Theorem 9. Ifrrii and 1712 had been interchanged in the path construc- 
tion algorithm, the same unoriented path would have been obtained. 

Proof. Suppose the representatives mi, 71, ... , 7j, m2 of the free homo- 
topy classes [mi] , [71] , . . . , [7^] , [m2\ are chosen as outlined in lemma [6] 
In particular, each of the 7^ are oriented subcomplexes of the cell com- 
plex mi U m2 such that 7^+1 — 7^ is the boundary of the subsurface 
of S on which the overlap function / of m2 — mi is no less than its 
maximum value minus i. Let h be the overlap function of mi — m2. 
It is easy to check that h has its maximum where the overlap func- 
tion of m2 — mi has its minimum, and vice versa. By definition, 7^ is 
the multicurve chosen such that m2 — 7j bounds the subsurface of S 
given by S'\S'mm('^i, ■'^2)- In other words, 7^ — m2 is the boundary of 
Sminijni, m2) or the boundary of the subsurface of S on which h has its 
maximum. The multicurve 7^- therefore satisfies the definition of the 
first multicurve in the path ?7i2, • • • , rni. Similarly for 7j-i, 7j-2; etc. 

D 



4. The Overlap Function and the Pre-image Function 

Let H be an oriented, immersed surface in S* x /, where I is the in- 
terval [0, A^]. Suppose also that dH C S x dl, 7i{dHn {S x {A^})) = m2 
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and dH fl (S* x {0}) = —mi, where mi and m2 are homologous multi- 
curves. 

In this section, theorem |4] is proven by relating the overlap function 
of dH to the pre-image function qh- 

The pre-image function qh '■ S x 0\7r(9iJ) — ;■ Z is defined as follows: 
Suppose P := S'x/ and 5 is anopen set in (S'x{0})\7r(9//). Algebraic 
intersection number provides a map H2{P,dH) x Hi{P,B) — t- Z. For 
xm{S X {0})nB, 

(1) gH,B{x) ■.= l{H,xx I) 

For all x C S* X 0\iT{dH) there is a choice of B such that x G B. The 
pre-image function is well defined because ii B G B C {S x 0)\7r((9if ), 
it follows from the naturality of the intersection pairing with respect 
to inclusions (|;7j Proposition 1.3.4) that the diagram below commutes. 




Lemma 10. Given any two oriented, immersed surfaces Hi and H2 
with TT{dHi) = TT{dH2) = m2 — ^i, there is a constant integer c such 
that for all s E {S x {0})\(m2 — mi), we have gu^ = gu-i + c. 

Proof. The functions gu^ and gH2 both increase by one when crossing 
over an arc of m2 — mi from right to left. This lemma is thus proven by 
showing that gn^ and gH2 are both locally constant on {S x {0}) \ (m2 — 
mi). Suppose B is an open set in {S x {0})\(m2 — mi) containing 
the points x and y. Whenever x and y are points lying in the same 
connected component of S, {y} x I and {x} x / represent the same class 
in Hi{P, B). It follows from the definition of gui that gu^ (x) = gu^ (y), 
as desired. The same argument applies to gH2, from which the lemma 
follows. 

D 

It is now possible to give a proof of theorem |4} 

Proof of theorem ^ Suppose 7 is a simple path connecting mi and m2 
of length less than 6{mi, m2). Let T^ be the trace surface of 7. Then T^ 
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can be constructed by connecting up 6{mi,m2) — 1 or fewer pieces, each 
of which projects one to one onto a subsurface of S* x with the induced 
subsurface orientation. Since all the subsurface glued together to form 
the trace surface are oriented as subsurfaces oi S xO, qt is everywhere 



nonnegative. It follows from lemma 10 that the maximum of gr is 
greater than or equal to S{mi,m2). In other words, i{TT~^{s),H) > 
6{mi,m2) for some s. This is a contradiction. 

Paths with this minimum length can always be achieved by the path 
construction algorithm. 

D 

5. Distances and Simple Paths 

Theorem |4] determines the length of the shortest simple paths con- 
necting two vertices, however this has not yet been related to the dis- 
tance between the vertices. In order to compute distance, it is necessary 
to consider all (possibly nonsimple) paths. 

A quasi-geodesic is a map q from Z -^ HC^S, a) such that there are 
constants K > and C > such that 

— \x-y\-C < d{q{x), q{y)) <K\x-y\+C 

where d denotes distance in 'HC(S', a). All quasi-geodesics considered 
in this paper are uniform quasi-geodesics, in the sense that, for any two 
vertices Vi and V2 on the quasi- geodesic, C = and K < — 3x(S'). 

A metric space is geodesically stable, [3J , if every quasi-geodesic seg- 
ment is contained in the neighbourhood of a geodesic segment, where 
the size of the neighbourhood only depends on the constant K in 
the definition of quasi- geodesic. Note that, since T-LCi^S, a) is not 6- 
hyperbolic (in fact, it is not even nonpositively curved), no geodesic 
stability should be expected. Despite this, families of geodesies and/or 
simple paths connecting two vertices in T-LC{S, a) can be easily de- 
scribed and constructed, however this is the subject of a future paper. 



Recall that if mi, 71, 72, . . . ,1712 is a middle path, (5(7j,m2) = (5(7j+i,m2) + 
1. Let mi, (3i, (32, ■ . . , m2 be an arbitrary (possibly nonsimple) path con- 
necting mi and m2. It is proven that middle paths are quasi-geodesics 
by obtaining a uniform upper bound on (5(/3j,m2) — (5(/3i+i,m2). In 
order to show this, the following lemma is used. 
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Figure 8. 
of arcs. 



short sides 



long sides 
The rectangle representing a homotopy class 



Lemma 11. Suppose a and b are multicurves in general position on 
S such that the number of points of intersection between a and b is 
equal to i{a,b). If b does not contain homotopic curves, the number of 
homotopy classes of arcs ofar\{S\b) is bounded from above by —3x{S). 



Proof. Recall that homotopy classes of arcs of a n (5x6) was defined 
in section 2.3. As shown in figure [8} a homotopy class of arcs of a fl 
(S'\6) can be treated as a rectangle. One pair of opposite sides of 
the rectangle, the "short" sides, consist of arcs of a fl (5'\6) on the 
boundary of a component of S\{aUb) that is not a rectangle or bigon. 
The other pair of opposite sides, the "long" sides, consist of subarcs 
of b along which the endpoints of one short side of the rectangle have 
to be moved by a homotopy that takes it to the opposite side of the 
rectangle. 

Each simply connected component of S'\ (a U b) with 2n sides con- 
tributes 1 — I to the Euler characteristic of S; a 2n sided component 
that is not simply connected contributes even more. Apart from the 
rectangle, the hexagon has the largest ratio of the number of sides 
to its contribution to the absolute value of the Euler characteristic. 
The largest possible number of homotopy classes of arcs of afl (5x6) is 
achieved when 5'\(aU6) consists of rectangles and hexagons only, since 
every homotopy class of arcs has its short sides on the boundary of a 
component of S\{a U b) that is not a rectangle. In this case, the num- 
ber of hexagons is equal to —2x{S). There are three arcs of a fl (5x6) 
on the boundary of each hexagon, and each rectangle representing a 
homotopy class has two short sides on the boundary of a hexagon. The 
bound of —3x{S) follows directly. D 
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Figure 9. Constructing a path that is not simple 



Example - Nonsimple path It was seen in the second last re- 
mark at the end of section 3.0 that a path in 7iC{S, a) between any 
two vertices can be constructed by surgering along horizontal arcs and 
adding/discarding null homologous submulticurves. Consider the ex- 
ample shown in figure |5| It is possible to construct the multicurve Pi 
as shown, where Pi is not the same as the curve 71 constructed by the 
path construction algorithm. A multicurve P2 can then be constructed 
by surgering f3i along horizontal arcs, such that the number of Dehn 
twists of P2 relative to m2 inside each of the annuli with core curves ti, 
t2, ^3 and ^4 is one less than the number of Dehn twists of Pi relative to 
1712. However, the path rrii, f3i, (32 is not simple, because ti,t2, t^ and ^4 
do not bound an embedded subsurface of S. In this example, the path 
?Tii, 71, . . . , 7712 obtained from the path construction algorithm is not a 
geodesic. In the proof of theorem [5| the finite topology of the surface 
S, in the form of lemma 11 , is used to show that rrii, 71, ... , 7n2 is a 
quasi- geodesic. 
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Performing multiple surgeries. Suppose a multicurve d is con- 
structed from the multicurve h by surgering along horizontal arcs. To 
be more precise, the multicurve h is first surgered along a horizontal arc 
ai to obtain a multicurve hi. The multicurve hi is then surgered along 
a horizontal arc a2 to obtain a multicurve 62, where 02 is understood to 
be a horizontal arc in S\hi. The multicurve 62 is then surgered along 
a horizontal arc a^ to obtain a multicurve 63, where a^ is understood to 
be a horizontal arc in S\h2, etc, until a multicurve 6„ is obtained with 
the property that d is homotopic to 6„. The multicurve d is then re- 
ferred to as the multicurve obtained by surgering h along the horizontal 
arcs oi, a2, . . . , a™. 

Lemma 12. Let (3i, P2, ■ ■ ■ , Pn be a path in 'HC{S,a). // /3j+i can be 
obtained from Pi by surgering along no more than — 3x(5') horizontal 
arcs, fli, a2, . . . , Cfc, it follows that 6{f3i, f3n) — ^(A+i) Pn) < — 3x(S'). 

Proof. Recall that the multicurve /3j+i can be constructed by surger- 
ing Pi along horizontal arcs, and discarding null homologous submul- 
ticurves. Let Pi_^i be the multicurve obtained from Pi by surgering 
along oi, 02, . . . , Ofc. Each surgery can increase the number of curves in 
Pi^i, and hence the number of null homologous submulticurves sepa- 
rating Smax{Pi+i, m2) from Smin{,Pi+i, "^2), by no more than one. Since 
by assumption Pi does not contain null homologous submulticurves, 
/3j+i is obtained from Pij^^ by discarding no more than — 3x(S') mul- 
ticurves that separate S^axiP 1+11^^2) from 5'mj„(/3j+i,m2). The claim 
follows. n 

Remark on null homologous submulticurves and the trian- 
gle inequality. When constructing a geodesic path mi, Pi, . . . ,m2 
connecting the vertices mi and m2, it is possible to assume without 
loss of generality that the multicurves Pi do not contain null homolo- 
gous submulticurves. However, it is sometimes possible to find a union 
of null homologous multicurves, A^, such that Pi U N is a multicurve 
and 6{Pi U N,m2) < 6{Pi,m2). For this reason, when multicurves are 
allowed to contain null homologous submulticurves, 6 does not satisfy 
the triangle inequality. 

To construct an N such that 6{PiUN, m2) < 6{Pi,m2), suppose there 
exists a null homologous multicurve n disjoint from Pi that separates 
SmaxiPi, ''TT-2) from Smin{Pi, '^2) ■ N cousists of a uuiou of multicurves 
in the homotopy class [n] . The orientation of the curves in N is chosen 
such that, if Smax{Pi,fn2) is to the right of A^, the overlap function 
decreases along an arc crossing A^ from left to right, and vice versa. 
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In [IB] the notion of a subsurface projection was defined. When N 
is chosen to minimise (5(/3j U A^, 1712), S{(3i U A^, 1712) is then equal to the 
maximum variation of the overlap function of /3j and 1712 over a com- 
ponent of S^N, i.e. the maximum homological distance between Pi 
and 7712 in a subsurface projection to a component of S\N. Since the 
multicurve N can not contain curves from more than —x{S) homotopy 
classes, it follows that 6{(3i,m2) < —x{S)S{(3i U N,m2). 

It is now finally possible to prove theorem |5j 

Proof of theorem [^ If a multicurve m does not contain homotopic sub- 
multicurves, it follows from lemma [TT] that there exists a bound of 
—3x{S) on the number of pairwise disjoint homotopy classes (relative 
to m) of horizontal arcs with endpoints on m. 

Suppose mi, /?!,... ,m2 is a geodesic path connecting rui and m2. 
Firstly, a proof of the theorem is given under the assumption that 
none of the /3i represent multicurves containing homotopic curves. 

Suppose fi, V2 are vertical arcs and h is a. horizontal arc, all with 



endpoints on (3i. Reusing the notation of lemma [12} let ai, 02, . . . , a^ 
be arcs along which /3j is surgered to obtain f3^_^_^. It is assumed that 
at least one of the arcs Oj is homotopic to Vi * h * V2 (otherwise the 



number of surgeries is automatically bounded by lemma 11), and a 
contradiction is obtained. Lemma [12] is then used to relate the number 
of surgeries to homological distance. 

It is not necessary to consider trivial surgeries here, i.e. for all j, 
S'\(/3i U aj) is not allowed to contain any bigons. For example. Pi is 
not surgered along any two arcs in the same homotopy class. 

In /3j^i there are one or two curves that were created by surgering 
along vi*h*V2- It can be assumed without loss of generality that /3j+i 
contains at least one of these curves, otherwise there was no need to 
surger along vi * h * V2 ai all. 

Call a curve in /3j+i new if it was created by one of the surgeries in 
which /3i+i is obtained from Pi. Either 

(1) all new curves in /Jj+i are homotopic to other curves in /3i+i i.e. 
/3j+i contains homotopic curves, 

(2) all new curves are homotopic to curves in Pi, i.e. /3j+i is a 
submulticurve of Pi, or 

(3) neither 1 nor 2. 
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A 



Figure 10. li Pi could contain homotopic curves, the 
points of intersection of Pi with the horizontal arc shown 
in the figure can be removed by a homotopy that changes 
the ordering of the points of intersection of Pi with the 
interval /, without creating points of self-intersection of 

P^■ 

We now show that the number of surgeries that need to be performed 
on Pi to obtain P^^-^ is bounded from above by —3x{S). Let I be an 
oriented arc in S that intersects Pi transversely. There are a certain 
number of homotopy classes of arcs of Pi fl {S\I) relative to /. Two 
arcs, 61 and 62, of Pi fl (5'\/) and/or /3j+i fl {S\I) are defined to be 
homotopic if the closure of bi can be homotoped onto the closure of 
62 by a homotopy that keeps the endpoints on I. A homotopy of the 
multicurves Pi or /3j+i induces a homotopy of the arcs, as long as the 
homotopy does not take the endpoints of any arc over the boundary of 
/. 

The orientations on / and Pi make it possible to define an ordering 
of the starting points of the arcs of Pi fl (5'\/) along /. Suppose / is 
chosen to contain an arc in the homotopy class Vi or V2 as a subarc. 
In the third case above, if a homotopy of Pi or /3j+i alters the order of 
the arcs along / to remove the points of intersection with Pi of the arc 
Vi * h * V2, the homotopy induces points of intersection elsewhere. In 
other words, i(/3j+i,/9j) 7^ 0, which is not possible by definition. Since 
Pi^i is not a submulticurve of Pi, and by assumption does not con- 
tain homotopic curves, the promised contradiction is obtained, and the 
claim follows in the special case that none of the Pi contain homotopic 
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curves. 

As shown in figure [TT| it is not always possible to get rid of all 
homotopic curves by assuming that all vertices represent multicurves 
without null homologous submulticurves. 

Suppose now that /3j contains k curves in the homotopy class [b], 
where k > 1. Assume also that /3j and m2 are in minimal position. The 
overlap function /j of /3j and m2 increases by one when crossing over a 
curve in [b] from left to right. The variation (i.e. the maximum minus 
the minimum) of fi over all subsurfaces of S adjacent to any curve of 
Pi in [b] is therefore equal to the variation of fi over all subsurfaces 
of S adjacent to a fixed curve of Pi in [b], plus k — 1. The possibility 
has not been ruled out that the existence of k homotopic curves in Pi 
might make it possible to construct /3j+i with 6 {Pi, 1712) = 5(/3j+i, 777,2) — 
3x('S') + k — 2. However, if Pi has k homotopic curves, it follows that 
there were at least k — 1 surgeries performed at some stage in the 
construction of the path mi, Pi, P2, . . . , Pi that did not give rise to null 
homologous submulticurves that could each be discarded to reduce the 
homological distance by one. Therefore, the decrease in homological 
distance from 1712 was overestimated by at least k — 1 in previous steps, 
so the average over i of 6{Pi,m2) — S{Pi+i,m2) is still bounded from 
above by —3x{S). 

D 

Remark. The assumption that a is primitive is necessary in the 
proof of theorem |5| If a were not a primitive homology class, for 
example, if a is homologous to nmi, 6{nmi,nm2) = n5{mi,m2), al- 
though the distance between n777i and nm2 in 'HC{S, [nmi\) is equal to 
the distance between mi and 7772 in 'HC{S, [7771]). 

6. Minimal Genus Surfaces. 

This section gives a proof of theorem |3] and an algorithm for con- 
structing minimal genus surfaces. 

An aim of this paper is to use paths in TiC^S, a) to describe surfaces 
with boundary in S* x M. Theorem 1.1 of [I5] states that every embed- 
ded, oriented, incompressible surface in S" x J with boundary 7772 — 7771 
is constructed from a path in TiC^S, a). We want to use this theorem 
to describe minimal genus surfaces. In order to do this, it is necessary 
to establish whether or not a minimal genus surface is necessarily ho- 
motopic to an embedded surface. The answer to this is no; as shown 
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Figure 11. A multicurve m homologous to a simple 
curve (drawn in grey). The multicurve m contains ho- 
motopic curves and no null homologous submulticurves. 



in example 13 However, it will be shown that there always exists an 
embedded surface with minimal genus. 



The reason that the existence of an embedded, minimal genus sur- 
face is not immediately clear is due to possible intersections of the 
boundary of a surface with its interior. In this case there is no obvious 
surgery to remove such intersections without changing the boundary 
of the surface. It is implicit in the proof of theorem |3] that a minimal 
genus surface is homotopic to a surface whose boundary is disjoint from 
its interior. 



Euler Integrals. Euler characteristic satisfies the properties of a 
measure, for example, for submanifolds A and -B of 5* x 0, x{^ U B) = 
x{A)+x{B)—x{Ar\B). Integration with respect to Euler characteristic, 
defined in [16], is a homomorphism from the ring of integer valued 
functions into Z such that 



U^x = x(^) 



Where 1^ is the function equal to 1 on the set A and zero elsewhere. 
Integration with respect to Euler characteristic is defined here to relate 
9h to x{H)- Euler integrals have recently been used in a similar way for 
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performing counting arguments on a complex that arises from studying 
sensor networks, [I]. 

It follows directly from the definition that for each i, 



(2) / \9T^dx = xm) 

'5x{0} 



where the {Tj} are defined in section 2.1 



We now have all the necessary ingredients for proving theorem |3] 

Proof. Proof of theorem [3] Let J-" be the set of all oriented surfaces in 
S X I with boundary 1712 — ttii, for homologous multicurves mi and m2- 
Let H he a surface in J-" with minimal genus. 

Since the Euler characteristic of a cylinder is zero, it follows from 
lemma 6.1 of fT5] that 

(3) \xiH)\=J2\xm)\ = J2 [ \9T,\dx> f \9H\dx 

i i Jsx{0} Jsx{0} 

Consider all subsurfaces vr(Tj) n vr(Tj) oi S x with nonzero Euler 
characteristic. Equality is achieved in the above equation iff all such 
intersecting subsurfaces are oriented in the same way. 

Let 7 be the path constructed by the path construction algorithm. A 
surface M is constructed from 7, such that x(M) = /^^ rgi \9H\dx- This 
can be achieved by a specific choice of the component of S'\(7j+i — 7j) 



the subsurface Tj (defined in subsection 2.1) should be homotopic to. 
By convention, the subsurface of S x {0} to the left of 7J4.1 — 7j is 
oriented as a subsurface of S x {0}, and the subsurface of 5 x {0} to 
the right of 7^+1 — 7^ has the opposite orientation. Suppose the maxi- 
mum of qh is equal to k. Then for i < k, choose T, to be to the left of 
7j+i — 7j, and for all other i, choose Tj to be to the right of 7^+1 — 7j. 
It follows by construction that qm = Qh- 

Let Ci denote the subsurface of 5 x {0} to the left of 7j+i — 7j. As 
discussed in the proof of lemma , the multicurves {7j} obtained from 
the path construction algorithm are representatives of their homotopy 
classes such that Ci C C2 C C3 C . . . For alii > k and j < k. It follows 
that vr(Tj) is disjoint from 7r(Tj), and equality is achieved in equation p] 



Since M is constructed from a simple path in 'HC{S, a), it is embed- 
ded. D 

Construction of minimal genus surfaces. 
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By equation |3| constructing a minimal genus surface is reduced to the 
problem of finding the constant c for which /^^loi \9h + c| dx is min- 
imised. A necessary condition for /^.^loi \9h + c| dx to be minimised is 
that —5{mi^ 1712) ^ gn + c < S{mi,m2). This leaves a finite number of 
choices for c. 

Actually, there is a uniform bound on the number of choices for 
c. Due to the fact that Ci C C2 C C3 C . . ., Euler characteris- 
tic arguments give a uniform bound on the number of indices i such 
that x{Ci) 7^ x{Ci+i). Let k be the smallest value of i such that 
|x(5'\Ci+i)| < |x(Cj+i)|. A minimal genus surface M is obtained by 
choosing Tj to be to the left of 7j+i — 7j for i < k, and for all other i, 
Ti is to the right of 7i+i — 7i. It is clear that M has minimal genus, 
since equality is achieved in equation |3j and the choice of k ensures 
that /^xioj \9M\dx is minimised. 

Example 13 (Example of a minimal genus surface that is not embed- 



ded). Let nil and 1712 be homologous curves as shown in figure 13. Let 
H he the embedded, minimal genus surface with boundary m2 — mi con- 
structed as in the previous paragraph. The values of gu are shown in 
the figure. Let c be a simple oriented curve contained in a subsurface of 
S X {0} on which (7_ff > 2. Suppose ci and 02 are two curves in H that 
are both homotopic to the curve c in S x {0}. Cutting H along ci and 
C2 gives a surface with boundary m2 — mi + Ci — Ci + C2 — C2. Construct 
a surface H by gluing the boundary curve Ci to —C2 and then gluing C2 
to —Ci. Clearly, H has the same boundary, Euler characteristic and 
pre-image function as H, but can not be embedded. 

7. QUASI-FLATS AND DISTANCE BOUNDS 

This section gives a few simple examples to illustrate key geometric 
properties of TiC^S, a). 
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In theorem |4| distances in 'HC{S,a) were shown to be related to 
the homological distance 6. The next question is, how does distance 
relate to intersection number? At each step of the path construction 
algorithm, the intersection number with m2 is decreased. Recall that 
the arcs of m2 fl (S'xmi) on dSmax{fni,m2) were denoted oi, . . . ,a„. 
Let fca- be the number of arcs of m2 fl {S\mi) in the same homo- 
topy class as a^ for 1 < i < n. Then the intersection number of 71 with 
7712 is at least 2 ^^ ka^ less than the intersection number of r/ii with 7712- 

It is well known that the distance between two curves ci and C2 in the 
complex of curves is bounded from above by a log(i(ci, C2)) + 6, for some 



constants a and b. In figure 12 an example is given that demonstrates 



that the distance between two curves in 'HC{S,a) can be as much as 



Proof of theoreTn \^ Let Ci and C2 be the curves shown in figure 12 The 
curve C2 is obtained by Dehn twisting ci n times around one curve, ti, 
in a bounding pair, and — n times around the other curve, ^2, in the 
bounding pair. In figure [l2l n is five. A simple calculation shows that 



PJni 

^1. 



i{ci,C2) 
2 



(5(ci, C2) is equal to ^i^^^ + 

To see why the distance between ci and C2 can't be less than 
1, observe that any multicurve in a has nonzero algebraic intersection 
number with each of ti and t2- Suppose Ci, /3i, . . . , C2 is a path con- 
necting ci and C2 in 'HC(S', a). Informally, it follows that i{l3i,C2) > 
i{ci,C2) — 2i, because it is not possible to unwind more than one pair 
of twists at each step. To be more precise, in [18], distance between ci 
and C2 in the subsurface projection to an annulus with core curve c was 
defined. The distance between ci and C2 in the subsurface projection 
to an annulus with core curve ti depends linearly on the intersection 
number of the lifts of Ci and C2 to the covering space consisting of an 
annulus with core curve ti. Unlike in the complex of curves, a path 
in TiCi^S, a) has to pass through the subsurfaces consisting of annuh 
whose core curves have nonzero algebraic intersection number with a. 

D 

The example shown in figure 13 is generalised to construct families 
of examples to show that 7iC{S, a) is not (5-hyperbolic for g > 3. 

Proof of theorem [1} For g > 3 there exist two pairs of bounding pairs 
(^1,-^2) and (^3,-^4); each of the tj representing distinct homotopy 
classes. Suppose vi is a multicurve with nonzero algebraic intersec- 
tion number with each of ti,t2,t3 and t^, as in figure 13. Let V2 be 
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Figure 12. Example demonstrating that the best pos- 
sible upper bound on the distance between ci and C2 in 
HC{S, a) is given by %^ + 1. 




Figure 13. How to construct a quasi-flat. 



the multicurve vi Dehn twisted around (^1,^2) n times, and W3 be the 
multicurve Vi Dehn twisted around (^3,^4) n times. The vertices of 
a geodesic triangle in T-LC{S,a) are represented by the symbols vi, V2 
and V3. Since the distance between two vertices on the boundary of 
the triangle is equal to the number of Dehn twists around (^1,^2) and 
(^3,^4) necessary to get from one vertex to the other, for n even, the 
midpoints of the sides of the geodesic triangle are each a distance | 
from the other two sides of the triangle. The number of twists, n, can 
therefore be chosen large enough so that this triangle is not (5-thin. D 

Tightness. Curve complexes are in general locally inflnite, so there 
can be inflnitely many geodesic paths connecting two vertices. How- 
ever, most of these geodesies do not seem to provide any additional 
structural information. In order to be able to prove flniteness results 
in a locally inflnite complex, the concept of "tightness" was introduced 
in [IH] . The deflnition given here is from [5J . A path 71 , 72 , . . . , 7^ in 
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TiC^S, [71]) is tight at some index i 7^ l,n if every closed curve that 
intersects 7^ also intersects 7i_i U 7j+i. The path is tight if it is tight 
for all i ^ l,n. It follows from lemma |6] that all paths constructed by 
the path construction algorithm are tight. 

The example in figure 13 also shows that, unlike in the complex 
of curves, in T-LC^S^a) there does not always exist a tight geodesic 
connecting any two vertices. A geodesic Ci, 71, 72, • • • , C2 is constructed 
such that for each i, 7j_|_i is obtained from 7, by performing Dehn twists 
around ti, ^2, t?, and ^4. It is not hard to check that this is only possible 
if 7i is obtained from ci by performing a surgery that cuts ci into two 
curves; one that intersects ti and ^2, and another one that intersects 
ts and ^4, see for example the middle diagram of figure |5| All curves 
contained in the one dimensional cell complex ci U C2 are either null 
homologous, Ci, C2, ti, ^2, ^3, ^4 or they intersect all of ti, ^2, ^3 and ^4. 
It follows that a geodesic connecting ci and C2 can not be tight. 



8. Appendix - Distances in the Cyclic Cycle Complex. 

In [11], a closely related complex, the cyclic cycle complex, was de- 
fined. In this appendix, it is shown that the path construction algo- 
rithms from section |3] can be modified slightly to construct geodesies 
in this complex. 

A multicurve m is said to be reduced if it does not contain a submul- 
ticurve that bounds a complementary region of m in S* (using either 
orientation of the region). The Cyclic Cycle Complex CC{S) from [11] 
is the simplicial complex whose vertices are the homotopy classes of ori- 
ented, reduced multicurves. A set of A; + 1 vertices spans a simplex in 
CC{S) if these vertices are represented by disjoint multicurves mo, mi, 
m2,. . . ,mfc that cut 5* into A; -|- 1 embedded subsurfaces Eq, Ei,. . . ,Ek 
such that the oriented boundary of Ei is mj+i — m^. In particular, all 
edges are by definition simple. As a consequence, paths in the cyclic 
cycle complex correspond to embedded surfaces in 5" x /, as opposed 
to merely immersed. 

It follows that each connected component of CC(S') represents multic- 
urves in a fixed nontrivial homology class. Every connected component 
oi CC{S) can therefore be embedded in 'HC{S,a) for appropriate a. 



Theorem 14. Let mi and 1112 he multicurves representing vertices in 
the same connected component ofCC{S). The distance between mi and 
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1712 in CC{S) is equal to 6{mi,m2), and geodesic paths can be explicitly 
constructed. 

Proof. The path construction algorithm can be easily modified to con- 
struct paths mCC{S). A vertex in TiC^S, a) might not correspond to a 
vertex in CC{S), because the multicurves representing vertices in CC{S) 
are not allowed to contain just any null homologous submulticurve. Let 
7i,72, . . . ,7fc be the simple path in 'HC{S,a) constructed by the path 
construction algorithm. Suppose also that 71 and 7^ represent reduced 
multicurves. A path 71,72,- • • ,7^ in CC{S) can be constructed as fol- 
lows: Whenever the vertex 7^ corresponds to a multicurve 7j containing 
a null homologous submulticurve n that bounds a complementary re- 
gion of 7j in S, (i.e. 7^ is not reduced) let 7^ be the multicurve 7j — n. 
If 7j is reduced, let 7i = 7j. The symbol 7^ denotes the vertex of CC{S) 
corresponding to the multicurve 7^. It remains to show that 'j^^^ and 
7j are connected by an edge in CC{S) for all 1 < z < A; — 1. 

Let j be the smallest integer such that 7^ is not reduced, and let n 
be the union of null homologous submulticurves of jj that bound com- 
plementary regions of 7j in S. To show that 7^- and ^j_i are connected 
by an edge in CC{S) consists of showing that there is a subsurface N 
of S (with either orientation) with c^A^ = n and such that A^ is disjoint 

from Smax{7j-l,lj)- 

By construction Smaxilj-ijlj) and 7^- — 7j„i is to the left of n (If 
Smin had been used in place of Smax in the path construction algorithm, 
7j — 7^_i would have to be to the right of n). Also, since jj_i is reduced, 
it follows from the arguments given in the proof of theorem 5 that 7 
can not contain a second null homologous submulticurve 712 that lies 
between n and the other curves in 7- — 7j_i. The null homologous 
multicurve n can therefore be capped off from the right by a subsurface 
disjoint from Smaxi%-i,7j)- 

Suppose the null homologous multicurve n from the previous para- 
graph is a submulticurve of 7^ but not 7j for some j < i, and the surgery 
performed on 7^ to obtain 7i+i alters the submulticurve n. Then the 
subsurface of 5* bounded by 7j^_i — 7^ contains the subsurface A^ of S. 
A symmetric argument, in which m-i and m2 are exchanged shows that 
the subsurface of 5* bounded by 7j_|_i— 7j is still an embedded subsurface 
of 5. 

The claim then follows by induction. 

That the path in CC{S) so constructed is a geodesic follows from 
theorem IH D 
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